FRМІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра ЕОМ / Курсова робота з програмування На тему: "ПРОГРАМУВАННЯ"  Завдання на курсову роботу з дисципліни “Програмування” Прізвище, ім’я студента Мандзевич Н. Т.  Група КІ-21  Тема курсової роботи Програмування   Завдання 1 3.5. У місті розташовано n автобусних зупинок, позначених числами з N={1,2,....,n}. В текстовому файлі записано k автобусних маршрутів, заданих послідовностями сусідніх зупинок при русі автобуса в одному напрямку: М1={P11,P12,...,P1m1}, М2={P21,P22,...,P2m2}, ..... Mk={Pk1,Pk2,...,Pkmk}, де Pij натуральне число з N. Написати програму, що по заданих номерах зупинок I і J визначає найбільш швидкий шлях переміщення пасажира з зупинки I у зупинку J з використанням наявних маршрутів автобусів при умові, що час руху між сусідніми зупинками у всіх маршрутах однаковий і у 3 рази менший за час зміни маршруту. Автобуси можуть рухатись в обох напрямках. Завдання 2 4.12. Дано послідовність натуральних чисел ( значення кожного числа від 1 до 1000 ). Послідовність може бути не відсортована. Треба знайти варіант найбільшої (по кількості елементів) неспадаючої послідовності, складеної з чисел цього ряду. Порядок включення чисел у неспадаючу послідовність повинен відповідати порядку слідування чисел у початковій послідовності. Приклад: Вхідні дані Результат 59 4 4 18 21 27 36 34 18 45 27 47 79 93 34 45 47 34 93 Завдання видано 30 березня 2011 р  Керівник: Карпін О. О.  Студент: Мандзевич Н. Т.  Анотація Курсова робота з курсу “ Програмування” на тему ”Програмування” виконана з використанням можливостей та засобів С++ та Microsoft Visual Studio 2010. Основною метою даної курсової роботи є дослідження алгоритмів з використанням різних структур даних: списків стеків черг дерев та графів (згідно завдання). Програми написані за всіма правилами структурного програмування. В пояснювальній записці до курсової роботи приведені теоретичні обґрунтування до задачі, описи алгоритму задачі та результати тестування і висновки. Тексти програм подані у додатках. Повністю курсова робота складається з теоретичної частини, пояснювальної записки, додатків та демонстраційних програм.  Зміст Вступ 5 1. Завдання 1 6 1.1. Теоретична частина 6 1.2. Опис алгоритму 7 1.3. Система тестів 7 1.4. Специфікація програми 7 1.5. Результати виконання програми 9 2. Завдання 2 10 2.1. Теоретична частина 10 2.2. Опис алгоритму 11 2.3. Система тестів 12 2.4. Специфікація програми 12 2.5. Результати виконання програми 13 Висновки 14 Список літератури 15 Додатки 16 Вступ Структура даних - програмна одиниця, що дозволяє зберігати і обробляти безліч однотипних і / або логічно пов'язаних даних в обчислювальній техніці. Для додавання, пошуку, зміни та видалення даних структура даних надає деякий набір функцій, складових її інтерфейс. Структура даних часто є реалізацією будь-якого абстрактного типу даних. При розробці програмного забезпечення велику роль грає п...